Centrality in directed social networks. A game theoretic approach
نویسندگان
چکیده
In this paper we define a family of centrality measures for directed social networks from a game theoret71 eywords: ocial networks ame theory ical point of view. We follow the line started in our previous paper (Gómez et al., 2003) and, besides the definition, we obtain a characterization of the measures and an additive decomposition in three summands that can be interpreted in terms of emission, betweenness and reception centrality components. entrality hapley value
منابع مشابه
Welfare Impacts of Imposing a Tariff on Rice in Iran vs an Export Tax in Thailand: A Game Theoretic Approach
In this study, the social welfare impacts of the interaction of Iranian rice import policies and Thai export policies are analyzed using a game theoretic approach in conjunction with econometric supply and demand models. The joint impacts of increasing the world price of rice, resulting from the export policies in Thailand along with changes in tariff rates in Iran, on social welfare are analyz...
متن کاملTrust And Distrust Across Coalitions - Shapley Value Centrality Measures For Signed Networks
Signed social networks are social networks with edges indicative of both trust and distrust. We propose novel game theoretic centrality measures for signed networks, which first generalize degree-based centrality from nodes to sets, and then compute individual node centralities using the concept of Shapley Value. We derive closed form expressions for the Shapley Value for most of these measures...
متن کاملfinding influential individual in Social Network graphs using CSCS algorithm and shapley value in game theory
In recent years, the social networks analysis gains great deal of attention. Social networks have various applications in different areas namely predicting disease epidemic, search engines and viral advertisements. A key property of social networks is that interpersonal relationships can influence the decisions that they make. Finding the most influential nodes is important in social networks b...
متن کاملEfficient Computation of Semivalues for Game-Theoretic Network Centrality
Solution concepts from cooperative game theory, such as the Shapley value or the Banzhaf index, have recently been advocated as interesting extensions of standard measures of node centrality in networks. While this direction of research is promising, the computation of game-theoretic centrality can be challenging. In an attempt to address the computational issues of game-theoretic network centr...
متن کاملFast Algorithms for Game-Theoretic Centrality Measures
In this dissertation, we analyze the computational properties of game-theoretic centrality measures. The key idea behind game-theoretic approach to network analysis is to treat nodes as players in a cooperative game, where the value of each coalition of nodes is determined by certain graph properties. Next, the centrality of any individual node is determined by a chosen game-theoretic solution ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Social Networks
دوره 33 شماره
صفحات -
تاریخ انتشار 2011